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RESUMO 

Na busca por disseminar o assunto entre estudantes de matemática, neste artigo, adaptado de uma 
dissertação de Mestrado Profissional em Matemática, apresenta-se o histórico do estudo dos números 
primos. Demonstram-se os resultados fundamentais, como a infinitude e o Teorema Fundamental da 
Aritmética. Apresentam-se e comparam-se as estimativas de Gauss, Legendre e Riemann para a função 
7 r(x) chamada de função de contagem dos números primos. Parte-se da aparente aleatoriedade e seguem- 
se os passos desses matemáticos até a obtenção do padrão que rege a sequência dos números primos. 
Conclui-se com uma exposição sucinta da Hipótese de Riemann, a contribuição de Euler, e discute-se 
sobre as consequências de uma possível demonstração para a matemática e para a segurança da Internet. 
Exemplos de atividades que podem ser aplicadas no ensino básico são apresentadas no Apêndice. 

Palavras-chaves: números primos; contagem; estimativa; conjetura. 

INTRODUÇÃO 

- Um conjunto de números com um nome diferente. 

Essa é a noção de números primos com que muitos de nossos estudantes, egressos do ensino médio, 
ou, o que é pior, de cursos de graduação na área de Ciências Exatas, mantêm. Não se pode, contudo, 
culpá-los. Quantos de nós, estudantes de matemática, quando ainda na educação básica, podem afirmar 
que tiveram acesso menos superficial ao assunto do que simplesmente uma definição (quase sempre in¬ 
completa) e alguns algoritmos (sem nenhuma fundamentação teórica)? Quantos pelo menos “ouviram 
falar” que os primos são a estrutura de um dos ramos mais férteis da matemática? Quantos sabiam 
da existência de alguma aplicação prática da teoria desenvolvida, como, por exemplo, na segurança 
do contemporâneo comércio eletrônico? O fato é que esse assunto não recebe a devida importância 
nos programas curriculares. Tentaremos, então, diminuir essas carências nas linhas a seguir, buscando 
sempre facilitar o entendimento do leitor, do qual se exige, no máximo, o conhecimento dos conceitos 
de integral e séries numéricas. 


Definição 1. Um número inteiro n (n > 1), possuindo somente dois divisores positivos, a saber, 1 e 
n, é chamado primo. Se n > 1 não é primo, dizemos que n é composto. 

A primeira vista, esta definição não parece indicar a grandiosidade das consequências, resultados e 
problemas, alguns ainda não resolvidos, que advêm do seu estudo mais aprofundado. O fato é que 
a Teoria dos Números, campo da matemática que abrange, entre outros, o estudo dos números primos, 
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mantém-se sempre entre as mais fascinantes, durante toda a história. Grandes matemáticos como Eu- 
clides de Alexandria (360 a.C. - 295 a.C.), Pierre de Fermat (1601 - 1665), Leonhard Euler (1707 - 1783), 
Cari Friedrich Gauss (1777 - 1855) e Georg Friedrich Bernhard Riemann (1826 - 1866), entre outros, 
ocuparam-se com pesquisas envolvendo os números primos. Seus trabalhos acabaram por estruturar 
esse ramo da matemática e por influenciar várias outras áreas, sendo responsáveis pela ocupação de 
muitos pesquisadores desde então. 


Os gregos foram os primeiros a perceber que os números primos eram os “átomos”, os blocos básicos, 
com os quais poder-se-iam construir todos os números naturais, exceto o 1, pela multiplicação. Eram, 
assim, de certo modo, “indivisíveis”. Os pitagóricos, em sua veneração pelos números, também já 
os conheciam. 


Contudo, foi somente nos Livros VII, VIII e IX, da obra Os Elementos , de Euclides, dedicados à Teoria 
dos Números, que os primos revelaram-se formalmente. Conforme consta em [2], p. 79: 

“O Livro IX, o último dos três sobre Teoria dos Números, contém vários 
teoremas interessantes. Desses, o mais célebre é a Proposição 20: ‘Núme¬ 
ros primos são mais do que qualquer quantidade fixada de números pri¬ 
mos. ’ Isto é, Euclides dá aqui a prova elementar bem conhecida do fato 
de que há infinitos números primos. A prova é indireta, pois mostra-se 
que a hipótese de haver somente um número finito de primos leva a uma 
contradição. ” 

Tal demonstração está apresentada, em detalhes, na próxima seção. 


Eratóstenes de Alexandria, no século III a.C., foi o primeiro a criar uma tabela de números primos. 
Seu método, conhecido como crivo de Eratóstenes, poderia encontrar todos os números primos até um 
certo número N estipulado. Após escrever todos os números de 2 até N, ele riscava todos os múltiplos 
de 2, exceto o próprio 2. O próximo número não riscado da sequência é 3, que é primo. Em seguida, 
riscava todos os múltiplos de 3, exceto o próprio 3. Assim, o próximo número não riscado da sequência 
é o 5, que é primo. Continuando assim, até o final da sua lista finita de números, somente os números 
primos não estariam riscados. De fato, os números não riscados só podem ser primos, pois, se não 
fossem, então seriam múltiplos de algum número menor, e portanto, teriam sido riscados. 


Durante a Idade Média, o desenvolvimento da Teoria dos Números Primos ficou estagnado, assim como 
praticamente todas as outras áreas do conhecimento. Somente no século XVII, após estudar a Arith- 
metica de Diofanto (escrita provavelmente no século III), Pierre de Fermat ressuscitou a questão, e 
é considerado o fundador da moderna Teoria dos Números. Fermat não era matemático profissional. 
Mesmo assim, encontrava tempo para se dedicar à matemática. Algumas de suas conjeturas posteri¬ 
ormente provaram-se falsas, como a de que seria primo todo número da forma F n = 2 2 " + 1, os quais 
ficaram conhecidos como Números de Fermat, que ele fez baseado na observação de que F 0 = 3, F% = 5, 
F 2 = 17, F 3 = 257 e F 4 = 65.537 são primos. Segundo [7], p. 98, “Em 1732, Leonhard Euler mostrou 
que F 5 = 2 25 +1 = 4.294.967.297 = 641 • 6.700.417, portanto, composto, desmentindo assim a afirmação 
de Fermat”. Outra conjetura, hoje conhecida como Pequeno Teorema de Fermat, revelou-se verdadeira 
e diz que se p é primo, e a e p são primos entre si (dizemos que dois números a e p são primos entre 
si quando seu único divisor comum é o 1), então a v { — 1 é divisível por p. Utilizando esse teorema, 
podemos concluir, por exemplo, que 2 100 — 1 é divisível por 101, sem termos que calcular o valor desse 
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número astronomicamente grande. 

Euler, desta vez, demonstrou sua veracidade, e percebeu, inclusive, que esse teorema na verdade é um 
corolário de um teorema mais geral, que diz que se a e m são números naturais maiores do que 1, 
primos entre si, então á' p(jn?> — 1 é divisível por m (onde <p[m) é a Função Phi de Euler , que corresponde 
à quantidade de números naturais entre Oem-1 que são primos com m). Uma prova detalhada de 
tal teorema pode ser encontrada em [7], p. 132. 

Euler, como bem se sabe, foi extremamente ativo na sua produção científica. Durante sua vida publicou 
mais de 500 artigos em quase todas as áreas da matemática. Entre suas contribuições, que depois tive¬ 
ram consequências na história dos números primos, está o estudo da função Ç, conhecida como Função 
Zeta de Euler. 

Até então ninguém havia conseguido ver um padrão na distribuição dos números primos. Essa distri¬ 
buição, aparentemente aleatória, ensejou a questão de saber se era possível prever a localização precisa 
do próximo número primo. Foi Gauss quem deu o primeiro e decisivo passo nesse sentido, aos 15 anos 
de idade. A tabela de números primos contida na contracapa de seu livro de logaritmos parece ter sido 
a responsável por esse passo. Conforme consta em [5], p. 56: 

“O grande avanço de Gauss foi fazer uma pergunta diferente. Em vez 
de tentar prever a localização precisa do próximo primo, ele buscou ao 
menos descobrir quantos primos haveria entre os primeiros 100 números, 
os primeiros 1.000 e assim por diante. Se tomássemos o número N, 
haveria alguma maneira de estimar quantos primos encontraríamos entre 
os números 1 e N?” 

Ao se perguntar quantos primos existiam entre leiV, isto é, qual é o valor da função n (n) para n = N, 
Gauss percebeu que parecia existir uma relação entre esse valor e os logaritmos. Assim, parecia haver 
uma conexão entre a função logarítmica e a distribuição dos números primos, que o levou, por fim, até 
a descoberta da “integral logarítmica” . 

Gauss, de fato, foi um dos grandes propulsores da Teoria dos Números. Em 1798, aos 21 anos, pro¬ 
duziu uma das obras-primas da matemática, o livro Disquisitiones Arithmeticae , publicado em 1801, 
onde, entre outras novidades, introduziu o conceito de congruência, que consiste em uma aritmética 
com os restos da divisão euclidiana por um número fixado, e que acabou por ter uma utilidade prática 
descoberta somente após cerca de 200 anos. 

Analisando os estudos de Gauss, e estudando a Função Zeta de Euler, estendendo-a para números com¬ 
plexos, Riemann deparou-se com algo que parecia acabar com a impossibilidade de prever a localização 
exata dos números primos. Ele visualizou uma relação entre os zeros “não triviais” da função zeta e 
a localização dos números primos. Tal relação teve como consequência uma conjetura, até hoje não 
provada, conhecida como a Hipótese de Riemann. “Riemann havia finalmente descoberto o padrão 
misterioso que os matemáticos haviam almejado ao olharem para os primos ao longo dos séculos” ([5], 
p. 110). Se sua conjetura estivesse correta, a estimativa de Gauss sobre a distribuição dos números 
primos seria cada vez mais precisa à medida que se avançasse na contagem. 
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ALGUNS RESULTADOS ENVOLVENDO NÚMEROS PRIMOS 

Euclides foi o primeiro a demonstrar que os números primos são infinitos. Sua demonstração é consi¬ 
derada, por muitos, a mais elegante da matemática. 

Teorema l.(Infinitude dos números primos). Existem, infinitos números primos. 

Demonstração (Euclides). Suponhamos que exista somente um número finito r de números primos, 
a saber pi, p 2 , •••• p r - Consideremos agora o número N = pi -p 2 ■ ■ -p r + 1. Se A for primo, então temos 
uma contradição, já que supomos existir somente r números primos e N evidentemente não é um deles. 
Se N não for primo, então existe um número primo p que divide N. Mas esse número primo p não pode 
ser nenhum dos números Pi (i — 1,,r), pois, se fosse, dividiria o produto p% • p% - • -p r , e portanto 
dividiria o número 1, o que é um absurdo. Em ambos os casos, conclui-se a existência de mais números 
primos do que a quantidade suposta inicialmente. Logo, a suposição de que existe um número finito de 
números primos é falsa. □ 

Uma outra demonstração bem conhecida desse teorema encontra-se numa carta de Christian Goldbach 
(1690 - 1764) a Euler. Ela se baseia na busca de uma sequência infinita a,\ < a 2 < a :i < ... de números 
naturais, dois a dois, primos entre si. Assim, dois termos quaisquer dessa sequência não possuem fatores 
primos em comum. Se tal sequência pode ser construída, então existem infinitos números primos, já que 
cada elemento da sequência deve trazer pelo menos um fator primo diferente daqueles que compõem 
os números anteriores. Uma sequência assim poderia ser, por exemplo, 3, 7, 10, 11,... 

Já era conhecido na época que, apesar de os Números de Fermat F n = 2 2 " + 1 (para n > 0) não serem 
todos primos, como seu criador havia suposto, eles eram todos, dois a dois, primos entre si. Verifique¬ 
mos inicialmente dois lemas necessários à demonstração de Goldbach. 

Lema 1. Se F m é o m-ésimo (m> l) número de Fermat, então F m — 2 = FqF\ ... F m _ i. 
Demonstração. Vemos que: 

F m — 2 = F 0 Fi... F m _! 2 2m - 1 = (2 2 ° + 1)(2 2 ' + 1)... (2 2m J|j| 1). 

Demonstremos, por indução sobre m e N, a validade da proposição: 

P(m) : 2 2m - 1 = (2 2 ° + l)(2 al + 1)... (2 2 ™ -1 + 1). 

i) Para m = 1, temos que 2 21 — 1 = 2 2 ° + 1. 

ii) Supondo P(rri) válida para algum m > 1, e multiplicando ambos os membros por 2 am + 1, temos: 

(2 2 ° + 1)(2 21 + 1)... (2 3m 1 + l)(2 am + 1) = (2 2m - l)(2 2m + 1) = 2 2m+1 - 1 

e assim P(m + 1) é válida. Logo, P(m) é válida para todo m G N. □ 

Lema 2. Os Números de Fermat F n = 2 2 " + 1 (para n> 0) são, dois a dois, primos entre si. 

Demonstração. Vimos pelo Lema 1 que F m — 2 = F {i F\ ... F rn _,. Assim, se n < m, F n divide F m — 2. 
Se existisse um número primo p que dividisse simultaneamente F n e F rn , então p dividiria F m — 2 e, 
portanto, dividiria 2, logo, p = 2, o que é impossível, já que todos os números de Fermat são ímpares. □ 
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Agora já podemos apresentar a demonstração contida na carta de Goldbach: 

Demonstração (Goldbach) do Teorema 1. É possível construir a seguinte sequência infinita: F 0 , F \, F 2 , 
..., onde todos os termos são, dois a dois, primos entre si. Então, os números primos são infinitos. □ 

Outro importante resultado envolvendo os primos, já conhecido desde o tempo de Euclides, apesar de 
não constar explicitamente em Os Elementos , é o de que os números primos são os blocos de construção 
dos números naturais, isto é, somente usando números primos como “tijolos” e a operação de multi¬ 
plicação como a “massa” que os une, podemos construir todos os números naturais, exceto a unidade. 
De fato, esse resultado é tão importante, que recebeu o nome de Teorema Fundamental da Aritmética. 

Teorema 2 (Fundamental da Aritmética). Todo número natural maior do que 1 ou é primo ou se 
escreve de modo único (exceto pela ordem dos fatores) como um produto de números primos. 

Demonstração. Inicialmente, definamos que, dados dois números naturais a e b, com a ^ 0, diremos 
que a divide b, escrevendo a \ b, quando existir c G N tal que b = a ■ c. Neste caso dizemos que a é um 
divisor ou um fator de b e que b ê um múltiplo de a. 

O teorema afirma que a decomposição de um número natural n > 1 em fatores primos existe, e é única 
(exceto pela ordem). Temos que provar, portanto, a existência e a unicidade desta decomposição. 

Existência: se n for primo, ele é sua própria decomposição, a qual, portanto, existe. Suponhamos n 
composto. Tomemos pi > 1 o menor dos divisores naturais de n. Temos que p\ é primo, pois, caso 
contrário, existiria p natural (1 < p < Pi), com p \ e portanto p \ n, contradizendo a escolha de p\. 
Assim, podemos escrever n = p\'ri\. 


Se ni for primo, novamente a prova está completa. Se n\ é composto, tomemos p 2 como o menor fator 
de n\. Pelo mesmo argumento, temos que p 2 é primo e portanto n = p\p 2 n 2 . 


Se repetirmos esse procedimento obteremos uma sequência decrescente ni, n 2 ,..., n r de números natu¬ 
rais, todos maiores do que 1. Pelo Princípio da Boa Ordem (ver [7], p. 20), esse processo não pode 
continuar indefinidamente. Nesse momento teremos uma sequência Pi,p 2 , ■ ■ ■ ,Pk de números primos 
não necessariamente distintos. Logo, n terá a forma: 

n = pTp¥ ■■'Pi 1 

que é a decomposição de n em fatores primos. 


Unicidade : a unicidade é mostrada usando indução sobre n. Para n = 2, a afirmação é verdadeira 
trivialmente. Assumimos que ela se verifica para todos os naturais maiores do que 1 e menores do que 
n. Vamos provar que ela também é válida para n. 


Se n é primo, não há nada a provar. Suponhamos n composto, e que n possua duas decomposições, ou 
seja, 

n = p 1 p 2 ---p s = q 1 q 2 ---q r 
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onde os Pi (i = 1,..., s) e os q 3 (j — 1,..., r) são números primos. Temos que provar que s = r e que 
cada pi é igual a algum q 3 . Podemos escrever 


P2 ' ' ' Ps 


Q1Q2 ■■■q r 
Pi 


e como o primeiro membro é um número natural, então pi \ q±q 2 ■ ■ -q r , o que implica que p\ divide 
algum dos fatores q 3 (que são todos primos). Sem perda de generalidade, podemos supor que p\ \ q\. 
Como ambos são primos, isto implica que pi= q\. Logo: 


1 <P 2 ---Ps = Q 2 ---q r < n 

e aqui a hipótese de indução nos diz que as duas decomposições são idênticas, isto é, s = r e, exceto 
pela ordem, as decomposições pip 2 • • -p s 0 q\q 2 - ■ ■ q r são iguais. □ 


Iremos discutir com mais profundidade a distribuição dos números primos na seção seguinte. Contudo, 
olhando para a lista dos primeiros números primos, 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 
47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97, ... e em seguida para a sequência formada pelo comprimento 
da cadeia de números compostos contida entre dois números primos consecutivos, 0, 1, 1, 3, 1, 3, 1, 
3, 5, 1, 5, 3, 1, 3, 5, 5, 1, 5, 3, 1, 5, 3, 5, 7, ... percebemos que, em média, tais cadeias de números 
compostos vão ficando cada vez mais longas. Na verdade, essas cadeias de números compostos podem 
se tornar tão grandes quanto se queira. Em outras palavras, existem “saltos” arbitrariamente grandes 
na sequência de números primos. Podemos enunciar esse resultado como um teorema. 


Teorema 3. Para qualquer natural k existe uma cadeia de k números consecutivos todos compostos. 

Demonstração. Como (k + 1)! é divisível por todos os k números entre 2 e k + 1, então a cadeia 

(k + 1 )! + 2, {k + 1 )! + 3, ..., (k 4 * 1 )! + k, (k + 1 )! + {k + l) 

é constituída por k números consecutivos, e nenhum deles é primo, já que admitem como fatores próprios 
2, 3, 4, ..., k + 1, respectivamente. □ 

Analisando ainda a sequência formada pelos comprimentos das cadeias de números compostos contidos 
entre dois primos consecutivos, vemos que o número 1 aparece diversas vezes. Ele identifica os pares de 
números chamados de primos gêmeos , que são primos separados por um único número natural. Assim, 
são exemplos de primos gêmeos os pares 3 e 5, 5 e 7, 11 e 13, e 71 e 73. Em [8], p. 280, consta 
que também são primos gêmeos os números 65516468355 • 2 333333 ± 1, que têm 100.355 dígitos cada. 
Conjetura-se que existam infinitos pares de primos gêmeos, e este ainda é um dos problemas em aberto 
na Teoria dos Números. O leitor interessado em se aprofundar no assunto pode consultar [8] e [11]. 


Apesar de existirem saltos arbitrariamente grandes na sequência de números primos, como mostramos, 
na verdade os números primos não estão tão “espalhados” assim. O Postulado de Bertrand , demons¬ 
trado pelo russo Pafnuti Tchebychev (1821-1894), afirma que, se n é um número inteiro positivo, então 
sempre existe um primo p tal que n < p < 2 n. Isto quer dizer que, independentemente do ponto onde 
estejamos na sequência dos números naturais, nunca precisaremos andar mais do que já andamos para 
encontrar o próximo número primo. A demonstração do Postulado de Bertrand, além de longa, foge 
do escopo deste artigo, mas pode ser encontrada completa no apêndice C de [12], 


17 



Spenthof, Souza 


Uma outra conjetura famosa, que também estava contida numa carta de 1742 de Goldbach a Euler, 
ficou conhecida como Conjetura de Goldbach. Ela afirma que todo inteiro par, exceto o 2, pode ser 
escrito como soma de dois primos. Por exemplo, 4 = 2 + 2, 6 = 3 + 3, 8 = 5 + 3, ..., 20 = 17 + 3, 
..., 48 = 29 + 19, ..., 60 = 53 + 7, ..., 100 = 97 + 3 e assim por diante. Segundo [6], a Conjetura de 
Goldbach já foi verificada para os números até 100 milhões, mas a mesma continua sem demonstração. 


Existem vários outros problemas menos conhecidos, todos ainda não respondidos, como por exemplo: 
existem infinitos primos da forma n 2 + l? Sempre existe um número primo entre n 2 e (n+ 1) 2 ? Existem 
infinitos primos de Fermat (da forma 2 2 " + 1)? Como se vê, a teoria em torno dos números primos 
oferece uma vasta gama de opções de pesquisa. 

SOBRE A DISTRIBUIÇÃO DOS NÚMEROS PRIMOS 

Durante gerações muitos matemáticos estiveram obcecados por prever a localização exata do próximo 
primo, e, entre eles, Gauss. Mas ao invés de tentar descobrir números primos, Gauss se perguntou 
quantos primos existiriam entre 1 e um número N qualquer. Percebeu, então, que parecia haver uma 
forte regularidade. Afirma-se que tal percepção tenha sido motivada pela leitura, por ele, de um livro 
de logaritmos que continha na sua contracapa uma tábua de números primos. 


O que Gauss fez foi estudar uma função, que posteriormente foi denotada por n(x), definida como 
o número de primos p tais que p < x, chamada de função de contagem dos números primos. Assim 
temos, por exemplo, 7r(l) = 0, 7t(2) = 1, 7t(3) = 2, 7r(10) = 4, 7r(100) = 25, 7r(1000) = 168, etc. Temos 
também 7r(-\/2) = 0, 7r(e) = 1, 7r(7r) = 2, etc. Desse modo, a proporção de números primos entre 1 e x 
é dada por 


Seria muito útil se fosse possível analisar o comportamento deste quociente, mas, devido a sua comple¬ 
xidade, Gauss buscou encontrar uma função de comportamento bem conhecido que se aproximasse de 
para x suficientemente grande. Utilizando cálculos mais modernos, podemos construir a Tabela 1. 


X 

7í(x) 

— x — 

7í(x) 

10 

4 

2,5 

100 

25 

4,0 

1.000 

168 

6,0 

10.000 

1.229 

8,1 

100.000 

9.592 

10,4 

1 . 000.000 

78.498 

12,7 

10.000.000 

664.579 

15,0 

100.000.000 

5.761.455 

17,4 

1 . 000 . 000.000 

50.847.534 

19,7 

10.000.000.000 

455.052.511 

22,0 


Tabela 1: Alguns valores do quociente ^y. 


Uma tabela semelhante, embora não tão longa, foi construída por Gauss. Ele observou que, sempre que 
multiplicava seu espaço amostrai por 10, o valor do quociente era acrescido em cerca de 2,3. Essa 
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propriedade de transformar produtos em somas é a que caracteriza as funções logarítmicas. Pensou ele 
que deveria, então, haver uma base a de modo que: 

x 7 t(x) 1 

Tr = log a z «=►-= I-• 

7r(x) X log a X 


Analisando tabelas, Gauss concluiu que essa base poderia ser o número e, e assim conjeturou: 


7r(x) r 


1 / \ x 


Na Figura 1, temos o gráfico das duas funções no intervalo [1,100]. 



No gráfico vemos que há semelhança no comportamento das duas funções no intervalo dado, apesar da 
característica distinta quanto à continuidade em certos pontos isolados. Mas a estimativa ^ dada por 
Gauss parece subestimar o verdadeiro valor de n(x), pois o gráfico de parece ficar, a partir de um 
certo ponto, sempre abaixo do gráfico de 7r(x). 


Gostar-se-ia de poder provar que 7r(x) e ^ eram assintoticamente iguais , isto é, que ambas se apro¬ 
ximassem, relativamente, tanto quanto desejado, bastando para isso tomar x suficientemente grande. 
Matematicamente, conforme [11], p. 150, dizemos que duas funções f(x) e g(x) positivas são assintoti¬ 
camente iguais, e escrevemos f{x) ~ g{x), se: 


lim M = 1. 

*->o° 9K X ) 


Em 1896, de la Valleé Poussin e Hadamard, independentemente, demonstraram que: 



resultado que ficou conhecido como Teorema dos Números Primos, provando a igualdade assintótica 
das duas funções. A demonstração desse teorema é bastante difícil e não será apresentada aqui, mas 
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está no apêndice A de [8], e utiliza ferramentas de Análise Complexa, área que atualmente é muito 
importante no desenvolvimento da Teoria dos Números. Em 1949, Selberg recebeu a Medalha Fields, 
o maior reconhecimento que um matemático pode ter, por ter simplificado de forma substancial a de¬ 
monstração original desse teorema. Por meio dele, podemos obter uma boa aproximação para o n-ésimo 
número primo p n , vendo que p n ~ nlnn. 


Inconformado com a aparente incorreção da estimativa de Gauss, e analisando as tabelas de primos 
existentes até então, Legendre apresentou o que seria uma melhoria na estimativa. Segundo [5], p. 63: 

“O aperfeiçoamento de Legendre consistiu em substituir a aproximação 
N/ ln N por 

N 

IniV- 1,08366’ 

introduzindo assim uma pequena correção que tinha o efeito de des¬ 
viar a curva de Gauss em direção ao número verdadeiro de primos. 
Considerando-se os valores dessas funções situados dentro do alcance 
computacional [da época], era impossível distinguir os gráficos de n(N) 
da estimativa de Legendre. ” 

Além do mais, no século XIX havia uma grande preocupação com a aplicação prática da matemática, 
que deveria dar resultados mais precisos quanto possível, independentemente do método empregado, 
o que pesava a favor da estimativa de Legendre. 


O termo 1,08366 introduzido na fórmula, porém, era um tanto “feio”, totalmente artificial, o que fez 
com que alguns matemáticos acreditassem que deveria haver algo melhor e mais natural. Esse, na 
verdade, é um “exemplo de uma ideologia quase geral entre os matemáticos, segundo a qual, entre um 
mundo feio e outro estético, a natureza sempre escolhe o segundo” ([5], p. 64). 


Anos mais tarde, o próprio Gauss apresentou um refinamento na sua estimativa, que ficou conhecida 
como a integral logarítmica , denotada por Li{x ), onde (ver [11], p. 156): 

*(*)“■«(*> = / s? 

Segundo [5], p. 64, a justificativa teórica da nova estimativa de Gauss baseava-se na ideia de probabi¬ 
lidade: 


“Como a distribuição (dos primos) parecia tão aleatória, o lançamento 
de uma moeda talvez fosse um bom modelo para a escolha dos primos. 
[...] Porém, pensou Gauss, a moeda teria que ser viciada, de modo que 
não caísse em cara a metade das vezes, e sim com a probabilidade de 
1/ln N.” 


Assim como, em N lançamentos de uma moeda não viciada, espera-se que o número de caras seja 


1 1 1 
Õ + 2 


N termos 
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Gauss supôs que, para a moeda viciada dos primos, o número de caras, ou seja, o número de primos 
até N, seria algo como 

111 1 
kÃ2 + Ín3 + Ín4 + " ’ + In N' 

Considerando cada um destes termos como a área de um retângulo com base igual ale altura igual 
a 1 ^, para n = 2,..., N, Gauss seguiu os passos naturais que o levaram até a integral logarítmica, que 
é a área exata sob a curva g-, limitada pelas retas x = 2, x — Neo eixo-x, conforme a Figura 2. 



Figura 2: A integral logarítmica j-py dx. 


Na Tabela 2, podemos comparar as estimativas sobre o número de primos até x. 


X 

Erro (%) de 

Erro (%) de 

Erro (%) de £ £ 

10 

8,57 

105,10 

28,00 

10 2 

-13,14 

13,59 

16,32 

10 3 

-13,83 

2,20 

5,10 

10 4 

-11,65 

0,12 

1,31 

10 5 

-9,44 

-0,04 

0,38 

10 6 

-7,79 

0,06 

0,16 

10 7 

-6,64 

0,08 

0,05 

10 8 

-5,77 

0,11 

0,01 

10 9 

-5,09 

0,14 

0,003 

IO 10 

-4,56 

0,15 

0,0007 


Tabela 2: Erro (%) cometido pelas estimativas de Gauss e Legendre. 


A nova estimativa de Gauss passou a ser mais precisa do que a de Legendre, à medida que as tabelas 
de números primos começaram a ficar mais extensas. Como consta em [5], p. 66: “A análise teórica 
de Gauss havia triunfado sobre a tentativa de Legendre de manipular sua fórmula para se adequar aos 
dados disponíveis.” 
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Contudo, apesar de precisa, a estimativa Li(x) é uma função cujo gráfico é contínuo, suave, enquanto 
7 r(x) parece-se a uma escada. A pergunta natural que se seguiu foi: será que a porcentagem de erro 
entre a integral logarítmica de Gauss e o número real de primos torna-se cada vez menor quanto mais 
avançamos na contagem? Isto é, será que os primos continuam se comportando segundo esse padrão 
mesmo em lugares da sequência onde talvez nunca tenhamos alcance computacional suficiente para 
verificar? 

A HIPÓTESE DE RIEMANN E A SEGURANÇA DA INTERNET 

Durante boa parte da sua vida, Euler dedicou-se ao estudo das séries infinitas. Uma das séries utilizadas 
para introduzir o assunto, nos cursos de Cálculo, é a série que aprendemos ser convergente 

sempre que s > 1. 


De fato, se s > 1, a função f(x) = ^ é contínua, positiva e decrescente em (l,oo). Aplicando o teste 
da integral, temos: 


/ — dx = lim [ — dx 

x s t-wo J 1 x s 


= Hm _L í JL _ i 

t-KX> 1 — s V Í S_1 


Como s > 1, temos que s — 1 > 0. Logo, quando t —> oo, temos t s 1 —>■ oo e —>• 0. Portanto: 

[b dx= é i’ (s>1) - 

Dessa forma, a integral converge, e portanto, pelo teste, a série converge. 

Assim, essa série define uma função £(s), quando s > 1, isto é: 

que posteriormente recebeu o nome de Função Zeta de Euler. 


Entretanto, calcular os valores da função ( para algum valor s > 1 é uma tarefa bastante complicada. 
Conforme consta em [6], p. 498, Euler utilizou, em 1735, o procedimento descrito a seguir para o cálculo 
de C(2). 


Tomemos a série de Maclaurin: 




Então: 


( 1 ) 
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Fazendo a substituição y — x 2 , temos: 



( 2 ) 


Da teoria de polinómios, sabemos que a soma dos inversos das raízes da equação é igual ao oposto da 
razão entre o termo de primeiro grau e o termo independente, o que pode ser demonstrado utilizando 
as Relações de Girard, que são abordadas no ensino médio. 

Como as raízes de (1) são 7r, 27r, 3n, ..., temos que as raízes de (2) são 7r 2 , (27r) 2 , (37r) 2 , ... Assim: 


1 

6 


7T 2 + (2t r) 2 + (3 tt) 2 + " ' 


Ou seja: 



Euler também chegou a uma fórmula para calcular o valor de £ em todos os naturais pares, de onde se 
mostra, por exemplo, que £(4) = ^ = fg- 

Contudo, para um argumento ímpar, a dificuldade é ainda maior. Sobre o valor de £(3) consta em [6], 
p. 499: “[...] não se sabe nem mesmo se a soma dos inversos dos cubos dos inteiros positivos é um 
múltiplo racional de 7r 3 ”. 

Euler também descobriu uma relação fundamental para o tema entre a função £ e os números primos, 
por meio do Produto de Euler, conforme segue: 

Teorema 4. Se s > 1, então 



p primo 


onde a expressão à direita é o Produto de Euler. 

Demonstração. Se |x| < 1, sabemos que (soma da progressão geométrica infinita): 

1 , 2 

-- = l + x + x 2 + ... 

1 —x 

Como 141 < 1 para todo primo p, temos que: 



Multiplicando tais séries para todos os primos p, e lembrando que, pelo Teorema 2, todo inteiro n > 1 
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é expresso de modo único como produto de potências de diferentes primos, então: 


n 


i 


t-i 




i 

— #■ **» 

n s 



□ 

Esse teorema mostra-nos que existe uma relação entre a função £ e os números primos. Usando tal 
série, Euler construiu uma outra demonstração para a infinitude dos primos (Teorema 1). 

Demonstração (De Euler para a infinitude dos números primos). Pelo Teorema 4: 

tò-nrh- 

n= 1 p primo P 

Se houvesse um número finito de primos, então o produto no segundo membro da expressão seria finito 
para todo s > 0, em particular para s = 1. Entretanto, para s = 1, o valor da primeiro membro é 
a série harmônica 1 + | + | + ..., que sabemos ser divergente, o que contradiz o fato de que o produto 
à direita é finito. Logo, existem infinitos números primos. □ 

Mas o papel da função £ sobre a Teoria dos Números ainda estava apenas começando. Anos mais tarde, 
enquanto se dedicava a explorar o recém-definido plano complexo, Riemann teve a ideia de estender 
o domínio da função £ para todos os números complexos cuja parte real fosse superior a 1. Assim, 
definiu uma nova função: 

£(s) = ^ -íj, para 9?(s) > 1 
que ficou conhecida como Função Zeta de Riemann. 


Mas o grande avanço obtido por Riemann foi conseguir prolongar analiticamente a função £ para todo 
o plano complexo, particularmente para regiões à esquerda da reta 3?(s) = 1. 


Em 1859, Riemann encontrou a equação funcional para a Função Zeta (ver [1], p. 40): 


C(s) = 2(2 t r) s x £(l - s) T(1 - s) sen (y) 


( 3 ) 


r« 


-f 


é a Função Gama de Euler , que é uma extensão da função fatorial para números complexos (ver [10], 
p. 77-90). 


24 


Spenthof, Souza 

Em seguida, apresentou a hoje conhecida como Função de Riemann (ver [11], p. 160): 

R(x ) = ^ 

onde n{n) é a Função de Mòbius (ver [12], p. 75), definida por: 

{ 1 se n = 1 

0 se a 2 \n para algum a > 1 (4) 

(—l) fc se n é o produto de k primos distintos. 


Riemann obteve, então, a seguinte fórmula (exata!) para n(x ) (ver [11], p. 160): 

7r(x) = R(x) — R(x p ) 

onde o somatório é estendido a todos os zeros p não triviais de £(s), cada um contado com a sua 
multiplicidade. Nessa fórmula, R(x) é uma excelente estimativa para enquanto que o somatório 
representa o erro dessa estimativa, funcionando como uma parcela de correção, fazendo com que a ex¬ 
pressão seja uma equação. A função de Riemann R(x) é uma aproximação ainda melhor do que Li(x) 
para ir(x). 

Assim, percebeu-se que o caminho para melhorar a estimativa era estudar a localização dos zeros da 
função C- Estes são de dois tipos: 

a) zeros triviais-. -2, -4, -6, ..., —2 n, ... (n £ N). 

De fato, se 97 (s) > 1, pelo Produto de Euler Ç{s) ^ 0, isto é, não há raízes nessa porção do plano 
complexo. Se 517 (s) < 0, a própria equação (3) nos dá os zeros triviais. 


b) zeros não triviais : zeros contidos no conjunto dos números complexos s tais que 0 < 97(s) < 1. 
A fórmula de n(x) apresentada por Riemann requer o conhecimento da localização dos zeros nessa 
faixa do plano, que ficou conhecida como domínio crítico da função (. Um estudo aprofundado, em 
português, sobre a Função Zeta de Riemann, pode ser encontrado em [1]. 


Em 1859, Riemann fez uma afirmação que resiste à demonstração até hoje. Ele conjeturou que todos 
os zeros da função (, no domínio crítico, encontram-se sobre a reta 517(s) = Isto é, ele afirmou que os 
zeros não triviais da função zeta são da forma \+it. Tal conjetura ficou universalmente conhecida como 
Hipótese de Riemann. A validade deste resultado imphca que não há surpresas no comportamento da 
sequência dos números primos, ou seja, o padrão de regularidade que eles mantêm, e que pode ser 
expresso pela integral logarítmica de Gauss, não se altera jamais, por mais que avancemos na contagem 
até valores incomputáveis. A validade da Hipótese de Riemann significa, então, que os primos são “bem 
comportados”, e não fazem nada “inesperado” em locais onde nossa vista não alcança. 


Uma das mais importantes aplicações atuais das propriedades dos números primos é na segurança da 
informação que trafega pela Internet. Já vimos, pelo Teorema 2, que todo número natural pode ser de¬ 
composto de modo único como produto de primos. Contudo, encontrar essa decomposição costuma não 
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ser uma tarefa fácil. Por exemplo, tente com o número composto 5.063, relativamente pequeno. Leva 
um bom tempo para decompor esse número sem ajuda de algum meio eletrônico. Esta característica é 
o segredo da chamada criptografia RS A. 


Em 1978, os matemáticos Ron Rivest, Adi Shamir e Leonard Adleman, do Instituto de Tecnologia de 
Massachusetts (MIT), criaram esse sistema de criptografia, que foi batizada com as iniciais dos seus 
sobrenomes, e que atualmente domina o campo da segurança na Internet. 

Mas o que é criptografia? Segundo [3], p. 1: 

“Em grego, cryptos significa secreto, oculto. A criptografia estuda os 
métodos para codificar uma mensagem de modo que só seu destinatário 
legítimo consiga interpretá-la. E a arte dos códigos secretos [...]. Na¬ 
turalmente, todo código vem acompanhado de duas receitas: uma para 
codificar uma mensagem; outra para decodificar uma mensagem codifi¬ 
cada. ” 

Para interpretar uma mensagem codificada, temos duas formas: decodificá-la ou decifrá-la. Qual é a di¬ 
ferença? Decifrar significa interpretar uma mensagem codificada sem possuir a receita de decodificação. 
Obviamente, esta opção é utilizada por quem não é o destinatário legítimo da mensagem. Assim, o ob¬ 
jetivo dos criadores de códigos criptográficos é dificultar ao máximo o trabalho dos decifradores. 


O RSA funciona da seguinte forma (ver [3], p. 4): 

1. Escolhemos dois números primos p e q. 

2. Para codificar uma mensagem, utilizamos o número n = p ■ q. 

3. Para decodificar uma mensagem, precisamos conhecer p e q. 

Como já foi dito, a segurança do método reside na dificuldade de fatorar n, ou seja, na dificuldade de 
se obter p e q, mesmo possuindo n. Isto, é claro, quando se está falando de números grandes, com cen¬ 
tenas de algarismos, como os que são usados atualmente para a segurança da Internet pela criptografia 
RSA. Números como 5.063 = 61 • 83, apesar de apresentarem algum trabalho para um ser humano, são 
decompostos instantaneamente por qualquer computador. 


Outra pergunta que surge é: como obter primos grandes como p e ç? Teríamos que escolher dois 
números grandes quaisquer e tentar fatorá-los, para, assim, descobrir se eles são primos? Se assim 
fosse, enfrentaríamos o mesmo tipo de dificuldade que atribui segurança ao método RSA, e este seria 
tão difícil de implementar quanto é de decifrar. Felizmente, para o sucesso do RSA, existem testes que 
permitem verificar se um número grande é primo ou composto, sem fatorá-lo. Para mais detalhes sobre 
esses métodos e também sobre Criptografia RSA, consultar [3]. 

Os matemáticos têm desenvolvido métodos poderosos de fatoração, e que continuamente são aprimo¬ 
rados. Segundo [4], p. 74: 
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“Estes métodos fazem uso de muito do que se sabe sobre os números 
primos e cada vez que há um avanço em nosso conhecimento sobre estes 
números, existe uma possibilidade de que isto leve a um novo método de 
fatoração. Uma vez que a Hipótese de Riemann nos diz tanto a respeito 
dos primos, uma prova dessa conjetura poderia perfeitamente levar a um 
grande progresso nas técnicas de fatoração. ” 

Em 1900, no Congresso Internacional de Matemáticos em Paris, David Hilbert (1862 - 1943) apresen¬ 
tou sua lista de 23 problemas a serem “atacados” pelos matemáticos no novo século que se iniciava, e 
a Hipótese de Riemann já constava entre eles. Cem anos após, em 2000, o Clay Mathematics Institute 
ofereceu um prêmio de 1 milhão de dólares a quem provasse um dos “Sete Problemas do Milênio”, e 
entre eles novamente se encontrava a Hipótese de Riemann. Segundo [4], p. 74: “com a segurança da 
Internet e grande parte da matemática contemporânea pesando na balança, tem muito mais em jogo 
no Problema de Riemann do que o Prêmio do Milênio de 1 milhão de dólares.” 


A respeito da denominação de hipótese para a conjetura, consta em [5], p. 19: 

“Os matemáticos se referem ao problema de Riemann como uma hipótese, 
e não como uma conjetura, pela existência de muitos resultados que de¬ 
pendem de sua solução. A palavra ‘hipótese ’ tem uma conotação muito 
mais forte, pois representa uma premissa necessária que o matemático 
aceita para construir uma teoria. Uma ‘conjetura ’, por outro lado, repre¬ 
senta apenas uma previsão do matemático sobre o modo como o mundo 
se comporta. Muitas pessoas tiveram de assumir sua incapacidade de 
resolver o enigma de Riemann e decidiram adotar sua previsão como 
uma hipótese de trabalho. Se alguém conseguir transformar a hipótese 
em teorema, todos esses resultados pendentes serão validados. ” 

Na época de Riemann, os recursos computacionais praticamente inexistiam, e, assim, os indícios des¬ 
cobertos por ele não pareciam ser suficientes para uma generalização. Isso indica que a conjetura de 
Riemann foi baseada principalmente na sua própria intuição e na crença que ele, assim como a maioria 
dos matemáticos, possuía na estética da natureza. 


Até 1920, haviam sido localizados apenas 138 zeros não triviais da função zeta, todos eles sobre a linha 
crítica. Apesar de G. H. Hardy (1877 - 1947) ter demonstrado que havia infinitos zeros sobre a linha 
crítica, isto não significava que não existisse algum zero fora dela. Com o desenvolvimento dos recursos 
computacionais, abriu-se uma nova perspectiva em relação à Hipótese de Riemann: a de refutá-la. Bas¬ 
tava para isso encontrar um único zero fora da linha crítica. Em 1956, as máquinas de Derrick Lehmer 
verificaram que os primeiros 25 mil zeros estavam sobre a linha. Em 1969, Rosser, Yohe e Schoenfeld 
determinaram que os primeiros 3.500.000 zeros estavam de acordo com a Conjetura de Riemann. Em 
2004, Gourdon e Demichel determinaram que os 10 13 primeiros zeros não triviais da função zeta estavam 
sobre a reta crítica. 


Um exemplo de que tais resultados, em matemática, não significam nada, é o caso da Conjetura de 
Mertens , que recebeu este nome em homenagem ao matemático alemão Franz Mertens (1840 - 1927). 
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A Função de Mertens, muito usada em Teoria dos Números, é definida como: 

M ( n ) = 

k =1 

onde n(k) é a Função de Mõbius definida na equação (4). 


Como fx(k) só assume os valores —1, 0 e 1, temos obviamente que M(n) < n, Vn G N. Mertens foi 
além, e conjeturou que M(n) < y/n, Vn £ N. 


Segundo [5], p. 239, “em 1917, Mertens produziu tabelas de cálculo até n = 10.000 para dar apoio a sua 
conjetura. Nos anos 1970, as observações experimentais já haviam chegado a um bilhão”. Somente em 
1985, Odlyzko e Te Riele refutaram a conjetura, por meio de um experimento computacional envolvendo 
o cálculo dos primeiros 2 mil zeros da função £, até cem casas decimais, o que era equivalente a verificar 
a conjetura para n > IO 30 . Ou seja, somente para um número n absurdamente grande, encontramos 
um contraexemplo para a Conjetura de Mertens. Se tivéssemos nos deixado levar pelos dados obtidos 
incialmente, a teríamos erroneamente considerado como verdadeira. 


CONCLUSÃO 

A motivação inicial era abordar um assunto que, em nossa concepção, não recebe a devida importância 
nos programas curriculares, tanto no ensino básico, quanto nas licenciaturas, e, dessa forma, fomentar 
sua disseminação e aprendizado por alunos e professores de matemática. 


Agora sabemos que os primos são infinitos, e que, junto com a operação de multiplicação, constroem 
todos os naturais, exceto a unidade. Sabemos também que, mesmo existindo saltos arbitrariamente 
grandes na sequência dos primos, sempre haverá um primo entre um natural qualquer e seu dobro. 


Para chegar a tais conclusões, usamos logaritmos, probabilidades, calculamos séries infinitas, aplicamos 
várias funções especiais, observamos padrões e proferimos conjeturas. Fizemos demonstrações, diretas, 
indiretas, de existência e unicidade. Enfim, mantivemos contato com diversas áreas da matemática, 
somente para escrever sobre os números primos. Tudo isso acaba por reforçar nossa ideia de que tal 
assunto é pouco aproveitado pelos educadores, visto que possibilita enorme integração entre conceitos 
e áreas distintas da matemática. 


Tivemos contato com a natureza estética da matemática, que preferiu a estimativa de Gauss à de Le- 
gendre. Sempre poderemos inserir termos de correção artificiais em nossos modelos, assim como fez 
Legendre, de modo que os mesmos convirjam perfeitamente para os dados existentes. Mas devemos, 
como Gauss, buscar entender profundamente a natureza do problema e da realidade, de modo que 
nossos modelos não precisem desses termos de correção, e continuem convergindo mesmo para os novos 
dados que surgirão no futuro. 


A estética da matemática apresentou-se também a Riemann. Somente confiando nela, ele pôde, em 
uma época onde os recursos computacionais eram inexistentes, conjeturar que havia um padrão nos 
zeros da função £. Ele provavelmente tenha calculado somente alguns poucos destes infinitos zeros, e 
sua intuição contribuiu com o restante. 
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Com a ampliação dos recursos computacionais nos nossos dias, pôde-se calcular muitos mais destes ze¬ 
ros, e todos obedecem à Conjetura de Riemann. Isto seria mais do que suficiente em qualquer outra área 
do conhecimento, mas, na matemática, não significa quase nada. Mesmo havendo infinitos zeros sobre 
a linha crítica, não poderemos afirmar que todos estão, o que é o anseio dos matemáticos. No máximo, 
isso serve para manter as esperanças na veracidade da conjetura e na existência de uma demonstração 
para a mesma. Poderíamos nos perguntar: se a Conjetura de Riemann for verdadeira, então certa¬ 
mente há uma demonstração (que ainda não descobrimos)? Não necessariamente. O lógico-matemático 
austríaco Kurt Gõdel (1906 - 1978) demonstrou, em seus conhecidos Teoremas da Incompletude, que 
qualquer sistema axiomático suficiente para incluir a aritmética dos números inteiros não pode ser 
simultaneamente completo e consistente. Isso significa que, admitindo a consistência de um sistema 
axiomático, ou seja, que não haja contradições entre os resultados deduzidos de seus axiomas, então 
sempre haverá proposições verdadeiras que não poderão ser provadas dentro do referido sistema. Dessa 
forma, é possível que a Hipótese de Riemann seja verdadeira sem que seja possível prová-la com os axi¬ 
omas do sistema formal em que ela é enunciada: a matemática. Curiosamente, Gõdel utilizou números 
primos e o Teorema Fundamental da Aritmética na demonstração desses teoremas. 


Essa demonstração, tão buscada, entretanto, não tem tanta importância em si mesma, uma vez que 
muitos trabalhos posteriores já utilizam a conjetura como hipótese. Na verdade, a grande maioria dos 
matemáticos acham que ela é verdadeira. A importância está na matemática nova que continuamente 
é criada na busca por tal demonstração. 


Quase toda a Teoria dos Números foi desenvolvida sem um fim prático imediato. Mesmo assim, a 
criptografia RSA, por exemplo, está aí para mostrar mais uma vez que o trabalho dos matemáticos 
puros não é em vão. Uma pergunta muito comum após a exposição de um assunto novo, em uma típica 
aula de matemática, é: para que serve isto? Essa pergunta nem sempre é oportuna. De fato, o que 
teria sido da Teoria dos Números (e da nossa tão prezada Internet) se Gauss tivesse desistido de suas 
ideias pelo simples fato de não vislumbrar uma aplicação prática imediata? 


Enfim, viajamos desde a aleatoriedade aparente dos números primos até o padrão descoberto por Gauss 
e ratificado por Riemann. 


Esperamos ter, com este artigo, aprimorado a visão do assunto que o leitor previamente possuía, pre¬ 
enchendo algumas lacunas, mas, principalmente, criando novas, estimulando a curiosidade que deve 
acompanhar sempre todo estudante de matemática. 


Este texto foi adaptado da dissertação (em [13]) apresentada pelo autor ao Programa de Mestrado 
Profissional em Matemática em Rede Nacional da Universidade Estadual de Maringá, organizado pela 
Sociedade Brasileira de Matemática. 


APÊNDICE 

De acordo com a conveniência (devido ao espaço limitado, omitimos informações mais detalhadas, 
contudo o professor poderá facilmente selecioná-las de acordo com a maturidade matemática de sua 
turma), as seguintes atividades podem ser utilizadas no ensino básico. Estes exercícios são apenas 
alguns exemplos, para ilustrar a possibilidade de aprofundamento no assunto, proposta neste artigo. 
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1) Utilizando o Crivo de Eratóstenes, encontre todos os números primos entre 2 e 200 (utilize a tabela 
abaixo). 



2 
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4 

5 
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29 
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31 
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160 

161 
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165 
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167 

168 
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173 

174 
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176 

177 

178 

179 
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185 

186 
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188 
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191 
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198 

199 

200 










a) Você percebeu que a partir de um certo momento não foi mais preciso riscar nenhum número, porque 
todos os números a serem riscados já haviam sido riscados anteriormente? Qual foi o último número 
primo que teve algum múltiplo riscado? Por quê? 


b) Para saber se um número n é primo, é necessário e suficiente verificar que n não é divísivel por todos 
os primos p tais que: 

()p<n- 1 {)p<y/n () P < i)p< f ()p< f 

c) Discuta com seus colegas a conclusão acima. 

2) Escreva a decomposição em fatores primos para os seguintes números: 

a) 73 b) 30 c) 40 d) 221 e) 323 

3) Calcule os Números de Fermat F n = 2 2n + 1 para n = 0,1, 2, 3 e 4. Verifique que estes números são 
primos (sugestão: utilize uma calculadora). Podemos afirmar que os Números de Fermat são primos 
para todo iíGN? 


4) Utilizando a tabela construída no exercício 1, encontre todos os pares de primos gêmeos (primos 
separados por um único número natural) menores que 200. Obs.: ainda não se sabe se os primos gêmeos 
são infinitos. 

5) Escreva todos os números pares entre 4 e 50 como soma de dois primos. Obs.: ainda não se sabe 
se todos os números pares, exceto o 2, podem ser escritos como soma de dois primos (Conjetura de 
Goldbach). 

4 = 2 + 2, 6 = 3 + 3, 8 = 5 + 3, ... 


6) Construa uma sequência de 7 números consecutivos, todos compostos. Existe alguma outra sequência 
como esta formada por números menores? 
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7) Complete a seguinte tabela usando uma calculadora científica, e esboce o gráfico conjunto (gráfico de 
pontos) de p n (n-ésimo primo) em azul e de n ln n em vermelho para n entre 1 e 20, em uma cartolina. 
O que podemos dizer a respeito desse gráfico? 


n 

1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

15 

16 

17 

18 

19 

20 

Pn 

2 

3 

5 

7 

11 

13 

17 

19 

23 












n\nn 

0 

1,4 

3,3 

5,5 

8,0 

















Respostas: 1-a) 13, ver item b. 1-b) p < y/n. 2-a) 73. 2-b) 2 • 3 • 5. 2-c) 2 3 • 5. 2-d) ll 2 . 2-e) 17 • 19. 
3) Fq = 3, Fi = 5, F 2 = 17, F 3 = 257 e F 4 = 65537. 6) (7+l)!+2, (7+l)!+3, ..., (7+1)!+(7+1). Com 
os menores números possíveis temos 90, 91, ..., 96. 

Para complementar: uma lista com 15 atividades relacionadas aos números primos pode ser encontrada 
em [9]. 
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